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Abstract. We show that absolutely minimizing functions relative to a con- 
vex Hamiltonian H : R" — > R are uniquely determined by their boundary 
values under minimal assumptions on H. Along the way, we extend the known 
equivalences between comparison with cones, convexity criteria, and absolutely 
minimizing properties, to this generality. These results perfect a long devel- 
opment in the uniqueness/existence theory of the archetypal problem of the 
calculus of variations in L°° . 



1. Introduction 

Consider a Hamiltonian H : M" — > K which satisfies 
' (i) H is convex, 

(1.1) J (ii) i/(0)= minify 0, 

(iii) the set {p : H{p) = 0} is bounded and has empty interior. 

Let U C K" be bounded and open, take g G C{dU), and consider the archetypal 
problem of the calculus of variations in L°° : find a function 

ueA:={ve C{U) :v=gon dU} 

such that 

(1.2) \\H{Du)\\l^^u) < \\H{Dv)\\l^i^u^ for aU v e A. 

Here Dv is the gradient of w, and the quantity 1 1 iJ(I?v) ||ioo([/) is assigned the value 
oo unless v is locally Lipschitz continuous in U (we write v G Lipioc(?7) for short), in 
which case \\H{Dv)\\i^^^ij-j may be defined in the usual way since v is differentiable 
almost everywhere in U by Rademacher's theorem. 

Results of Barron, Jensen and Wang Q and Champion, De Pascale and Prinari 
show that this problem has solutions provided that g is the restriction to dU 
of some function v G d(U) Lipioc(f/) for which H{Dv) is essentially bounded. 
Structure conditions in [7j arising from the method used therein do not allow all 
the H's satisfying (jl.ll) . but the Perron method does produce minimizers at the full 
generality of (|l.ip . as shown in fO]. However, even if H{p) = \p\ is the Euclidean 
norm, the minimizing functions are badly nonunique in general. 
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Aronsson 0] attacked this nonuniqueness phenomenon by adding conditions 
which included that (|1.2|) should not only hold on U, but on each open subdomain 
V oi U for which V C U (which we will write as V U): that is, ii V U, then 

(1.3) \\H{Du)\\l'=-(^v) < \\H{Dv)\\l'^(^v) for each v £ C{V) with v = u on dV. 

We say that u is absolutely minimizing for H on U if (|1.3|) holds for all V <C 
U. Notice that "absolutely minimizing," as we have formulated it, does not by 
definition include that u is minimizing, i.e., that (|L2|) holds. In particular, it does 
not require u to be defined on dU. The results of 9] provide absolutely minimizing 
solutions of (jl.2p in a generality in which H{Du) is replaced by H{x,u, Du), and 
H{x,s,p) only needs to be "quasi-convex" or "level-set convex" in p, and so on, 
under suitable structure assumptions. However, the issue is uniqueness. Yu (2lj 
noted that absolute minimizers are not uniquely determined by their boundary data 
even for _ff's of the simple form H — H{x,p) ~ |pp + f{x) and n = 1. 

In this paper we perfect the theory of uniqueness for the case ^^H{py\ and 
thereby complete a long story. A special case of results herein is that if H satisfies 
(jl.ip . then the comparison principle holds; that is, if u,v S C{iJ) are absolutely 
minimizing in U for H, then 

(1.4) u{x) — v{x) < max(u(y) — v{y)) for all x £ U. 

y£dU 

It is easy to see that the requirement of (jl.l|) fiii) that the interior of iJ^^(O) be 
empty is a necessary condition for the comparison assertion (|1.4|) to hold. 

It follows from this and the existence results already mentioned that there is 
exactly one function u G C(U) which is absolutely minimizing in U and satisfies 
u = g on dU. This is true even if g is not the restriction to dU of any function v 
for which the right hand side of (|1.2p is finite, so the existence assertion goes a bit 
beyond the setting of However, it follows in a standard way from the continuity 
of absolutely minimizing functions in their boundary values provided by p.4p . In 
all cases, the unique absolute minimizer u satisfies (jl.2p . 

What is truly new here is that H is not assumed to be twice continuously dif- 
ferentiable, nor is it assumed to be a norm. Jensen, Wang and Yu established 
(|1.4p if H is . More closely related to what we do herein is the case in which 
H{p) = \\p\\ is given by a norm || • ||. While such H are not necessarily C^, Arm- 
strong and Smart [H proved ()1.4|) in this case (see also [I])- Their proof relied on 
convexity/concavity properties of the functions 



(1.5) 



(i) 1 1— )■ T*'u{x) := max uiy), 

\\y-x\\,<t 

(ii) t M- Ttv{x) := min v{y), 

1 1 y — x 1 1 * < i 



for u and v which are absolutely minimizing for H{jp) — \\p\\. Here 

IIpII* :— max p ■ q, 

Il9ll<l 

is the dual norm to || ■ ||, and p ■ q is the Euclidean inner-product of p and q. It 
is proved in Aronsson, Crandall and Juutinen Q that the convexity of (jl.Sp fi) is 
equivalent to u being "absolutely subminimizing" in U for norms H{p) = j|p||; a 
similar statement holds regarding the concavity of ()1.5p (ii). See Section [2] for the 
definition of absolutely subminimizing. 
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In [H it is shown that if the map (jl.Sp fi) (respectively, (|1.5p (im is convex (re- 
spectively, concave) for x Cz U, and 

(1.6) 0<t<r{x) :=inf{||j/-x||» : y e dU} , 

then (|1.4I) holds. Before we outline further how we extend the method of [l[ to 
handle uniqueness for more general convex Hamiltonians, we recall the role of partial 
differential equations in earlier works. This will allow us to paint the picture of the 
nature of the departure of [H, 0] and the results herein from preceding works. 

As we show in Appendix |X1 if u is absolutely minimizing for H, then m is a 
viscosity solution of the corresponding Aronsson equation, namely 

(1.7) Ah[u] Hp^{Du)Hp^{Du)u,^,^ = 0. 

Of course, H need not be differentiable in our generality, and so the term "Hp^" 
above must be interpreted in terms of the subdifFerentials dH{p). Recall that 

yo e dH[po) ^ Hip) > Hipo) + (p - po) ■ yo for aU p e W\ 

The possible "multi-valuedness" of these subdifferentials must be accommodated 
in interpreting ()1.7p . To say that u is a viscosity subsolution of ()1.7p means that u 
is upper semicontinuous and if u — has a local maximum at for some smooth 
if, then 

(1.8) max w • 

ujGdH{Dv{xo)) 

Note that if H is not , then the expression on the left of (|1.8p depends discontin- 
uously on Dip{xq). Viscosity supers olutions are defined in an analogous way, and a 
viscosity solution is a function which is both a viscosity subsolution and a viscosity 
supersolution. 

The Hamiltonians 

(1.9) H,{p):^\p\ and H^ip) -.^ ^\pf , 

where | • | is the Euclidean norm, define the same class of absolutely minimizing 
functions and lead to the Aronsson equations 

A u 

(1.10) AH^ M = = and Ah. N - Aoo" = 0, 
where 

(1.11) AooW := ^ UxiUxjUxiXj 

is often called the infinity Laplacian. If so, then Ahi is called the normalized or 
1-homogeneous infinity Laplacian. It is not hard to show that the viscosity subso- 
lutions, defined as above, of Ah^ [u] — are the same as the viscosity subsolutions 
of .Aijj [u] = 0. It was proved by Jensen in [l6| that the absolutely minimizing 
functions for Hi and H2 are precisely the infinity harmonic functions^ that is, the 
viscosity solutions of AqoW = 0. This result was extended to H E by Gariepy, 



Wang and Yu [15 1 



At the time of 17| , the issue of the uniqueness of absolutely minimizing functions 
satisfying a given Dirichlet condition was still confounded with the issue of unique- 
ness of solutions of the Aronsson equation satisfying a Dirichlet condition. Jensen 
proved uniqueness of infinity harmonic functions satisfying a Dirichlet condition in 
the seminal paper [l3| , and this was extended to if G in [l3| . As the absolutely 
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minimizing property was characterized by the Aronsson equation for e owing 
to [lH, the uniqueness of absolutely minimizing functions followed. 

This was the situation until Peres, Schramm, Sheffield, and Wilson '20'| discov- 
ered a new proof of uniqueness, which was noteworthy in that it did not use the 
Aronsson equation and held in greater generality. It relied on some complicated 
probabilistic arguments and a beautiful connection between the infinity Laplace 
equation and random-turn, two-player games. Finally, the uniqueness theory cul- 
minated in the the proof in 1], which is elegant, elementary, and makes no use 
of partial differential equations (or probabilistic methods) and has no need for the 
viscosity solution machinery developed for second-order elliptic equations. 

We return to describing the setting of the current work, in which convexity 
criteria, rather than the Aronsson equation, play the leading role. Indeed, it is not 
known whether the result of fis'l on the sufficiency of the Aronsson equation for the 
absolutely minimizing property can be extended to the generality of our work; this 
is certainly an outstanding open problem in the subject. Until the latter question is 
resolved in the affirmative, PDE methods cannot be used to obtain the uniqueness 
result we prove in this work. 

One may wonder what becomes of these "convexity criteria" for more a general 
convex Hamiltonian H. It was conjectured in Barron, Evans and Jensen [g| that 
the map (|1.5I) (i) should be generalized to 



where w = w{t,x) is the viscosity solution of the Hamilton- Jacobi initial value 
problem 



The paper [6| was couched in the language of the PDEs involved, as was this 
conjecture, while in this introduction we are now replacing the PDEs by absolutely 
minimizing properties from which they can be derived. 

Appropriate care has to be taken with exactly where the function w above is 
well defined, and so forth. Put another way, to uniquely specify w — w(t,x), we 
must specify boundary conditions on (0, oo) x dU. However, the Hamilton- Jacobi 
equation (|1.12[) propagates disturbances at finite speeds, and for our purposes we 
are only concerned with the behavior of w(i, x) for very small i > 0. In any case, we 
sidestep these issues by replacing the Hamilton- Jacobi equations by the Hopf-Lax 
formulas which they suggest, and refer no more to (|1.12l) or other PDEs. That is, 
we will simply define 



T^u{x) :— w{t, x), 



(1.12) 



Wt - H{Dw) = in (0, oo) x U, 
w — u in {0} X U. 




where L is the Lagrangian of i/, defined by the formula 



L{y) := snp {y-p-H{p)). 



Along the way, we must pay attention to the (t, x) regions in which various prop- 
erties can be established. 
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Note that if H{p) = \\p\\, then its Lagrangian is the function 

m = 




which gives rise to the formulas (jl.Sp . 

For a clear discussion of the conjecture of @ in the setting of Aronsson equations, 
we refer to Juutinen and Saksmann [isj . who confirmed that under the additional 
regularity assumption H e C^(R" \ {0}) fl C^(M") and some further technical 
conditions, the convexity of the map t ^ T^u{x), on a suitable interval analogous 
to (|1.6|) , is equivalent to u being a viscosity subsolution of the Aronsson equation. 

In this work, we remove the assumption that H ^ and verify directly that 
the convexity t ^ T*u{x) is equivalent to u being absolutely subminimizing (see 
Theorem 14.81 below). This allows us to generalize the uniqueness proof of [l| to a 
Hamiltonian H satisfying only However, this cannot be done without further 

ado, owing to the more complex character of L (or equivalently, T*u{x)) in general. 
To make this point more clearly, we recall that Hi and H2 in (|1.9p have the same 
absolutely minimizing functions, and the corresponding Aronsson equations (ll.lOp 
are equivalent in the viscosity sense. However, the Lagrangian for H2 is 

L2{y)^l\y\', 

and its associated convexity criteria do not submit to the analysis of so easily, 
in contrast to the case corresponding to Hi. 

To overcome these subtleties, we use a "patching" procedure which, roughly 
speaking, produces approximations of u and v which have gradients bounded away 
from 0. When coupled with an argument born in the work of Le Gruyer and Archer 
[l9| , this permits us to carry out the schema of [Ij . This patching procedure is not 
new, special cases having been used in uniqueness proofs in Crandall, Gunnarsson 
and Wang fl2| when H is a, norm, and in jl7| when H is smooth. It is evidently a 
necessary step in the proof of Theorem 1 2.1) as it is the only place in our arguments 
where the condition that H^^{0) — {p : H{p) = 0} has empty interior, as required 
by (jl.ip (iii). is needed. In other places in this text, we can get by with only the 
assumption that H~^{0) is bounded. 

This paper is organized as follows. In Section [2] we first set some notation and 
definitions and formulate our premier result, the comparison theorem described 
above. The proof of the comparison theorem is presented in outline in Section [2. II 
By "in outline" we mean that the key ingredients of the argument are stated, but 
some of their proofs are deferred. The deferred proofs make up most of Sections 
12.2112.41 and Section [S] Section [5] contains an approximation theorem which is also 
needed to prove the comparison result; Section 2] contains a variety of tools used 
in Section [5] as well as the proof that the convexity criterion implies absolutely 
subminimizing. Appendix A contains the derivation of the Aronsson equation in 
the generality under discussion from the convexity criterion. 

As our approach requires us to reorganize and generalize much of the theory of 
absolutely minimizing functions from scratch, we were able to make our presentation 
self-contained at little additional cost. Therefore this paper is quite accessible to 
nonexpert readers. 
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2. Notation, Preliminaries and the Main Result 

The following conventions and assumptions are in force throughout this work. 
For the reader's benefit, we repeat some material from the introduction in order to 
reposition it more conveniently. 

The Hamihonian : K" -> M satisfies (HH]). That is, H is convex, iJ(0) = 
miuRn H = 0, and the level set H^^{0) is bounded and has empty interior. The 
symbols U, V, W always denote open subsets of R". The closure and boundary of 
U are denoted by, respectively, [7 and dU. The notation V means that F is a 
compact subset of U. Note that the set U it allowed to be unbounded below, unless 
otherwise said. 

For r > 0, we put 

(2.1) Ur:^{xeU : dist(a;, dU) > r} , 
where 

dist{x,dU) :~ inf — y|, 

yEdU 

and \x\ denotes the Euclidean length of x. In this regard, the ambiguous notation 
Ur signifies 

(2.2) Ur closure of Ur- 

Open and closed balls are defined via the Euclidean distance and written 
B{x^ r) := {y : \y — x\ < r} and B{x^ r) :— {y '■ \y ^ x\ < r} . 
li x,y € M", we denote the various line segments with endpoints x and y by 

[x,y] := {{l-t)x + ty ■.0<t<l}, {x,y) := {{I - t)x + ty : < t < 1} , 

[x,y) ■.= {(l-t)x + ty:0<t<l}, 

and so on. 

The set Lipioc(C/) consists of those functions v : U ^ M. which are Lipschitz 
continuous on every V ^ U. Recall that if w £ Lipioc(?7), then v is differcntiable 
at almost every point in U by Rademacher's theorem. If w e Lipioc(t/), then Dv 
denotes its almost everywhere defined gradient, and 

(2.3) \\H{Dv)\\Lo.(^uf -.^easaupHiDvix)). 

xeu 

li V : U — ;> R and v ^ Lipioc(t/), then the quantity on the left side of ()2.3|) is taken 
to be oo. Of course, this quantity may be oo even if w e Lipioc(f7)- 

We say u : U — > R is absolutely minimizing for H in U provided that u £ 
Lipioc(t^) and (|1.3p holds; that is, if 

(2.4) V <s:U and u e Lipioc(V^) n C{V) satisfies v = u on dV, 
then 

(2.5) \\H{Du)U^^y^ < \\H{Dv)h^^yy 

We will prove that if u, w G C{U) are absolutely minimizing in U and U is bounded, 
then (|1.4p holds, that is 

(2.6) u{x) ~ v{x) < max(u(j/) — v{y)) for every x £ U. 

y€dU 
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In fact, in Definition 12.21 immediately below, we split the notion of absolutely min- 
imizing into two parts, which we call "absolutely subminimizing" and "absolutely 
superminimizing." In these terms, our premier result is: 

Theorem 2.1 (Comparison Theorem). Let U be bounded, u,v d C{U), u be abso- 
lutely subminimizing for H in U and v be absolutely superminimizing for H in U. 
Then (EH) holds. 



The requisite notions are: 

Definition 2.2. A function u G Lip\oc{U) is called absolutely subminimizing (re- 
spectively, absolutely superminimizing) in U with respect to H , provided that ()2.4p 
and u>vu\V (respectively, u < v in V) imply that (j2.5p holds. 

2.1. The Proof of Theorem 12. li The path we take through the proof of the 
comparison theorem involves extending much of the machinery used under other 
assumptions to the case under consideration, adding some new elements, and com- 
bining it all just so. Rather than getting lost in the forest before bursting into the 
light near the end, let us sketch the skeleton of our arguments here. Flesh is added 
to the bones in the rest of this paper in the form of the proofs of results merely 
formulated in this section. 

A primary role in the proof will be played by the Hamilton- Jacobi flows men- 
tioned in the introduction. For our purposes, we take any m : t/ — R, a; G [/, and 
t > 0, and simply define 

'y - 



t 



(2.7) T*w(x) := sup u{y) - tL 

yeu \ 

and 

(2.8) Ttu{x) := inf (u{y) + tL 
We also put 

(2.9) T°u(x) := Tou{x) := u{x) 

for a; e J7, which makes the maps t n> T*-u{x) and t i~> Ttu{x) continuous from the 
right at i = (see Remark [2J|) . We repeat that the Lagrangian L : R" — RU{-(-oo} 
is the extended real- valued function defined by 



L{q) := sup {p-q- H{p)) := sup Vp^qj - H{jp) 




Of course, 

(2.10) L(0) = < L{q) for every q G M", 

which follows from the definition of L and H{Q) = minRn H = 0, and this implies 
that 

(2.11) inf u < Ttu{x) < u{x) < T*u{x) < supu for all x € U, t> 0. 

u U 

In particular, T*m and TfU are well defined and bounded if u is bounded, as we will 
typically assume. Also note that both T* and Tt are order preserving and commute 
with constants, that is, they have the properties of S formulated below: 

(2.12) u < V => Su < Sv, and S{u + c) = Su + c for any constant c. 
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Finally note that, as defined above, the operators T* and Tt depend on the under- 
lying domain U, although our notation does not explicitly display this dependence. 

The following result concerning how the absolutely subminimizing property of 
a function u is reflected in the map 1 1— >■ T^u{x) is an important component of the 
proof of Theorem 12.11 



Proposition 2.3. Letu G Lipioc(C/) be bounded and absolutely subminimizing with 
respect to H in U, and let V <^U. Then there exists (5 > such that 

(2.13) the map t ^ T^u{x) is convex on the interval [0, S\ for each x £V. 

For convenience, we give the property defined by the conclusion of this theorem 
a name, along with a name for the corresponding property enjoyed by absolutely 
superminimizing functions. 

Definition 2.4. A bounded function u G C{U) satisfies the convexity criterion 
in U provided that for every V <^ U there exists (5 > such that (|2.13[) holds. 
Likewise, we say that u satisfies the concavity criterion in U if for every V U 
there exists 5 > {) such that 

(2.14) the map t Ttu{x) is concave on the interval [0, S\ for each a; G V. 



Remark 2.5. The reader will note that Proposition 12.31 makes no assertion relat- 
ing "absolutely superminimizing" and the concavity criterion. This is designed to 
highlight the current remark to the effect that it is not necessary to do so. Set 
H{p) '■— H{—p) and observe that H satisfies ()l.ip in place of H. Then, by the def- 
initions, u is absolutely superminimizing for H iwU ii and only if —u is absolutely 
subminimizing for H in U. The Lagrangian L oi H is given by L{q) ~ L{'-q). It 
follows from Proposition 12.31 that if u is absolutely superminimizing for H in [/, 
then —u satisfies the convexity criterion generated by L, which is the assertion that 
for every V <^U there is a 5 > such that the map 

t ^ sup (-.(,) - tL (^) ) = - inf^ (uiy) + tL 

is convex on [0, 6] for each x € V. This is equivalent to the statement that the map 
1 1— > Ttu{x) is concave on the same interval. 

Proposition 12.31 follows immediately from the initial results of Section [3] The 
following result, which has to do with domain of dependence and speed of propa- 
gation issues for the Hamilton- Jacobi flows, is called upon often along the way. For 
u : J7 ^> K, we use the notation 

(2.15) osc u := sup u — inf u. 

U ij u 

Lemma 2.6. Let u:U ^M.be upper semicontinuous and bounded. Then for every 
a, r > 0, there exists to = tQ{a, r) > such that for all < t < to and x £ U, 

(2.16) T'u{x)= sup (u{y)-tL(y-—^\\ 

yeB{x,r)r\U \ V ^ / / 

provided that oscu u < a. Moreover, if t,s > satisfy t + s < to{a,r) and 
dist{x,dU) > r, then 

(2.17) T*+'u{x)^T'{T'u){x). 
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We prove Lemma 12.61 in the following subsection. 

In addition to the identity (|2.17p . valid for sufficiently small t,s > 0, we recall 
the properties (I2.11[) . valid for any t > 0. Also, directly from the definitions, we 
have 

(2.18) T* {Ttu) (x) < u{x) < Tt {T^u) [x) for aU x G C/, t> 0. 

Now suppose U is bounded and that u,w G C{U) are, respectively, absolutely 
subminimizing and absolutely superminimizing for H in U and osC[/ u, oscj/ v < a. 
Let r > (it will be sent to zero shortly). By ProDOsition l2.31 the map 1 1-> T*u{x) is 
convex and 1 1— >■ Ttv{x) is concave on [0, 5) for every x G U2r for some (5 > 0. Select 
< t < min {to(a, r/2), (5} /2 and denote u^{x) :— T*u{x) and vt{x) := Ttv{x). 
Using (|2.18p . (|2.17|) . the convexity criterion for u and the concavity criterion for v, 
we obtain 

T^u\x) + Ttu\x) - 2u\x) > T^^uix) + u{x) - 2T^u{x) > 0, 

as well as 

T'vt{x) + Ttvt{x) - 2vt{x) < v{x) + T2tv{x) - 2Ttv{x) < 0. 

That is, u* = T*m and vt = Ttv satisfy the hypotheses placed on / and g in the 
following lemma. See also Remark l2.11l 

Lemma 2.7 (Stationary point lemma). Assume that U is bounded, a,r > 0, and 
f,g € C{Ur), oscjj f,oscu g < a, and that for some < t < tQ{a,r), 

(2.19) T'fix) + Ttf{x) ~ 2 fix) > > T'g{x) + Ttg{x) - 2g{x) 
for every x G U2r- Then either 

(2.20) niax(/-5) - max (/-.g), 

Ur- Ur\U2r 

or else there exists a point xo G U2r such that 

(2.21) /(a^o) - r*/(a;o) - TJ(xo) and g{xo) = T'gixo) = Ttg{xo). 



Lemma 12.71 is proved in Section [ 
In Section [SJ we reduce the proof of Theorem 12.11 to establishing it under the 
additional hypothesis 

U\ x] — u[ X) 

(2.22) S+u{x) := limsup — — > for every xeU. 

Indeed, for 7 > 0, Lemma lS . 1 1 provides an absolutely subminimizing function < u 
which agrees with u on dU, and for which the quantity on the left side of (|2.22p 
is at least 7 everywhere, and such that — >■ u as 7 4, 0. The convexity criterion 
implies that 

T*^u\x) -uHx) T'^*u(x) ~ T*u(x) T*u(x) - u(x) T^uix) - u(x) 
= > > lim sup 

t t t siQ S 

for all i > in the interval of convexity. Thus, if p.22p holds, then there is no 
point xo satisfying T*u*{xo) = M*(xo) as in (|2.21|) . and we must therefore have the 
alternate possibility of (|2.20|) . That is, for alH > sufficiently small we have 

(2.23) niax(u* — vt) = max (u* — vt). 
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We then obtain ()2.6|) upon sending t I while invoking Remark 12.91 below, and 
then sending r | 0. 

At this point, we have proved Theorem 12.11 pending proofs of the results cited 
in this discussion. 

2.2. Elementary Remarks About H, L, Tt and T*. In this subsection we review 
the basic facts we need regarding the relationship between H, L and the Hamilton- 
Jacobi flows T* and Tt. We refer to Evans [3] for more background, including a 
derivation of the Hopf-Lax formula for solutions of the Hamilton- Jacobi equation. 

According to (jl.ip . the zero level set of H is contained in the ball B{0,Ro) for 
some Rq > 0. Set 

ka := inf H(p) > 0. 
By the convexity of H and _ff (0) = 0, we have 

(2.24) H{p)>^\p\ for all IpI > i?o. 

Ho 

Similarly, if H(p) > 0, then the map 

(2.25) t H> H{tp) is strictly increasing on the interval [i, cxo) , 

where t :— sup {t G [0, oo) : H{tp) = 0} . In particular, for all fc > 0, the level set 

(2.26) H^^{k) {p : H{p) ~ fc} has empty interior. 

The Lagrangian L is obviously convex and we have already noted that it satisfies 
(12.101) . Observe that we may write H in terms of L as 

(2.27) H{p)= swi>{p-q^L{q)). 

gGR" 

Indeed, by the definition of L the right side of (I2.27P is equal to 

sup inf {q ■ {p-p) +H{p)) , 
q p 

which, by considering the choices p = p and q G dH{p), is seen to be equal to H[p). 
In view of (|2.24p . if \p\ > Rq, then we have 

q-p-H{p)< (\q\-^) \p\. 



ft 



If \q\ < ko/Ro, it follows that 



(2.28) L{q) = max {q- p- H{p)) < oo. 

\p\<Ro 

Observe also that for any a > 0, 

liminf —r-y- > liminf fa — \q\^'^ max H{p) \ = a. 

\q\^oo \q\ \q\^oc \ \p\<a J 

Therefore, there is a function M : [0, oo) — > [0, oo) such that 

(2.29) M is nondecreasing, lim M{r) — oo, and L{q) > M{\q\)\q\ 
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Proof of Lemma 12.61 According to p.29p , we may select io > so small that 



Then for any < t < to and x ^ U, we have, by the above and (|2.29l) . 
sup (u{y) - tL { ^—^ ] ) < sup u~rM (-) 

yeU\B{x,r) ^ V*/^ U ^t'' 

< sup u — osc u — r < mf u < u(x). 

u u u ^ ' 

According to (j2.1ip . we deduce that ()2.16p must hold. 

Suppose now that s, i > are such that t -\- s < to^a, r) and dist(a;, dU) > r. In 
view of the upper semicontinuity of u and (j2.16p . we may select y G B(x,r) such 
that 



(2.30) T'+'uix) ^ u{y) - {t + s)L 



y~x 



t + s 

The first three lines below are valid for any y, z € U, while for the fourth line we 
have put z := (ty + sx) /{t + s). We have 

T* (T'u) (x) = sup (t''u{S) -tl' ""'"^ 



t 



= sup sup [ u{y) — sL ( \ — tL 

= »fa)-(' + «)i('fq^ 

From the above and (|2.30p , we conclude that 

T\T'u){x) > T^+'uix). 
On the other hand, for all y and z we have 

because L is convex and 

y — X s y — z t z — X 
t + s < + s s i + s t 

It therefore follows from the second expression for T^{T''u){x) above that we always 
have 

T*{T'u){x) < T^+'u{x), 
completing the proof. □ 

Remark 2.8. It was noted before that our definition of T*u{x) "depends on U" , 
the assumed domain of definition of u. However, the proof just given shows that 

(2.31) T*u{x)= max ( u{y) - tL ( ^^^—^ 

yeB{x.r) V V * 

whenever t < to{a, r) and x £ Ur, no matter the choice of U, provided oscj/ u < a. 



12 



S. N. ARMSTRONG, M. G. CRANDALL, V. JULIN, AND C. K. SMART 



Remark 2.9. It follows from Lemma [2.61 and (|2.1ip that if m e C{U) is bomided, 
then 

limT*M = limTfU — u 

holds uniformly on compact subsets of U. Indeed, fixing r > 0, for t < to(oscy u, r), 

u{x) < T*'u{x) < sup u. 

B(x,r)r\U 

If u is bounded and uniformly continuous, then the convergence is uniform on U. 



Remark 2.10. For later use, we refine Remark 12.91 in the case that u is locally 
Lipschitz continuous. Suppose that a; G [/, r > 0, 

\u{y) — u[x)\ < K\x — y\ for y&B{x,r)r\U, 

and osc;7 u < oo. According to (|2.29|) . we may select a > so large that L{z) > K\z\ 
for every \z\ > a. Then 

K\x -y\-tL < for all \x - y\ > at. 

Therefore, if < i < to{oscu u,r), then 

T*'u{x) — u{x) — sup ( u{y) — u{x) — tL ( '- 

y^B(x.r)nU \ V * 

y-x 



< sup K\y — x\ — tL 

(2.32) yeB{x,r) \ V * 

< sup ( - x| - ( — 

< {aK)t. 

Remark 2.11. We have not yet discussed any properties of the map 

(2.33) x^T*u{x). 

We assume the notation of Lemma [2.61 Suppose that u G C{U) and oscjy u < a. 
For X € Ur and t < to{a, r) we may write (|2.33p as 

X 1-^ T*u{x) = sup (u{z + x)—tL(—jj. 

zeB{0,r) ^ \tJ J 

Suppose Xo G Ur and dist(xo, 9?7) = ro > r. The maps x iH- u{z + x), z € B{0,r), 
are equicontinuous in x on B{xo,ri) for any < ri < tq ~ r. Therefore T*u G 
C{B{xo,ri)), since it is the supremum of a family of equicontinuous functions on 
B(xo,ri) which are uniformly bounded above. As xq G U,- is arbitrary, we deduce 
that r*u G C{Ur). 

2.3. Proof of the Stationary Point Lemma. We note that Lemma 12.71 is a 
generalization of [lol Theorem 3.3], which also appeared without proper attribu- 
tion as [l|. Lemma 4]. Our proof follows along similar lines as the argument in 
[l9| , although the situation is more complicated in our context of a general convex 
Hamiltonian H. In particular, the conclusion is weaker and includes the extra al- 
ternative (|2.2ip . which is ruled out in our proof of Theorem l2.1l as explained above. 
The alternative ()2.21|) in the statement is essential; it is not true that (|2.20p holds 
in general. This follows from the observation that the comparison theorem does 
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not hold if the zero level set of H has nonempty interior, and the empty interior 
assumption is utilized in our proofs only to rule out ()2.2ip in applying the lemma 
to suitable approximations. 

We also note that the lemma stands alone in the sense that its only use herein 
is in the proof of Theorem 12.11 Thus this subsection may be deferred without 
compromising the reading of other parts of this paper. 

Proof of Lemma 12. 7i Consider the case that (|2.20|) fails. Then the set 

E := < X e Ur ■ if - 9)(x) = max(/ - g) 
is nonempty, closed, and contained in U2r- Define the set 

F := ^^x e E : f{x) = mj,x/| 

which is nonempty, closed, and contained in i? C U2r- Consider a point xq G F. 
Since xq G E, we see that 

(2.34) g{y) - g{xo) > f{y) - f{xo) for every y e Ur. 

Using ([2T9|) . (|2?34l) and ([2TT21) . and ([2TT91) again, in that order, together with 
Xq € U2r, and t < tQ{a,r), we discover 

(2.35) T*/(xo) - f{xo) > fixo) - Ttfixo) > g{xo) - Ttg{xo) > T'g{xo) - g{xo). 

Using ()2.34p and (|2.12|) again, we also have T*f{xo) — f{xo) < T*g{xo) —g{xo), and 
thus we must have equality in every inequality of (j2.35p . That is, 

(2.36) T'fixo) - fixo) = fixo) - Ttf ixo) = g(xo) - Ttgixo) = T'gixo) - g(xo). 
Select a point z G Bixo,r) C Ur such that 

T'f ixo) = fiz) ^tL^'-''" 



t 

Observe that then, via (|2.36p . 

giz)<tL (^l^^+T'gixo) 

= tL + T'fixo) + gixo) - fixo) 

= fiz)+gixo) - fixo)- 

Therefore /(z) — giz) > fixo) — gixo) and thus z G E. Recalling that xo S F, we 
see that 

fiz) < fixo) < T'fixo) = fiz) - tL (^^) < fiz). 
Thus fixo)= T^fixo). Recalling ([236)) . we obtain ([231]) . □ 
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2.4. Cone Basics. We begin this subsection by noticing that (|2.24|) and (|2.25p 
imply that 

(2.37) H-\k) ■.= {p: H{p) = k} = d {p : H{p) < k} , 

for every fc > 0, and that H~^(k) is nonempty, compact, and has empty interior. 
For fc > 0, we define the cone function 

Ck{x) := max {p ■ x : H{p) = fc}. 

It is evident that Ck is convex, positively homogeneous, subadditive, Lipschitz 
continuous uniformly for bounded fc, and Ck{x) > for every fc > and x ^Q. 

Furthermore, it is easy to show that the map {x,k) H> Cfe(x) is continuous as 
well as strictly increasing in fc, by (|2.25p . Setting 

Mfe := min Ck{x), 

\x\ — l 

we observe that 

Cfc(x) > Mk\x\ and Mk > rk provided B(0, r^) C {iJ < fc} . 
Clearly the largest such — ;> cxd as fc — > cxd, and thus 

(2.38) Ck{x) > Mk\x\ where ^ oo as fc -> oo. 

Suppose now that Ck is differentiable at x and let p e H^^{k) be such that 
Ck{x) — p ■ X. Then 

Ck{x + y) >p - {x + y) = Ck{x) +p-y. 

It follows that DCk{x) = p, and then H{DCk{x)) = H{p) = k. (This all is a special 
case of standard remarks regarding the minimum of a family of functions at 
points of differentiability.) Hence 

(2.39) H {DCk{x)) = fc for almost every x e M". 

Remark 2.12. The cones above are built from 7J, but we won't record their de- 
pendence on H in our notation. Note that the cones Ck built from iJ, where 
H{p) H{—p), are given by Ck{x) = Ck{—x), which in light of Remark [23] ac- 
counts for some sign changes in the statements below. 

The property of comparison with cones, defined below, will play an intermediate 
role in the next section, as we will pass from "absolutely (sub/super)minimizing" 
to "comparisons with cones" to "convexity criteria." 

Definition 2.13. We say that a function u £ USC([/) (i.e., it : [/ — R is upper 
semicontinuous) satisfies comparisons with cones from above in U, if 

max(u(a;) — Ck{x — xq)) — max (u(x) — Ck(x — xq)) 
xev xedv 

whenever 

(2.40) fc > 0, V < f/ and xo G R" \ 1/. 

Similarly, we say that v G LSC(C/) satisfies comparisons with cones from below in 
U, provided that 

min {v{x) + Ck{xo - x)) = min {v{x) + Ck{xo ~ x)) , 

xGV xedV 

whenever (j2.40l) holds. We say that u G C(U) satisfies comparisons with cones in 
U if it satisfies comparisons with cones both from above and below. 
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We now recall the standard argument which demonstrates that functions satisfy- 
ing comparisons with cones from above are necessarily locally Lipschitz continuous. 
In the statement, we use the constants Mk from (|2.38p . and also the Lipschitz 
constant of Ck, that is, the least constant Kk for which 

(2.41) Ck{z)<Kk\z\ for z e R". 

Lemma 2.14. Ifu : J7 — > M is upper semicontinuous and satisfies comparisons with 
cones from above in U, then u G C{U). Moreover, if R> 0, B(x, R)U B(y, R) <^ U, 
\x y\ < R and k is so large that 

(2.42) O^CBi^,R).Biy,R)U ^^^^ 

R 

then 

(2.43) \u{x) - u{y)\ < Kk\x - y\. 

Proof. We will first show that u is lower semicontinuous- and therefore continuous- 
in U. We must show that the set Ei := {x ^ U : u{x) > 1} is open for every / g R. 
Fix X El and put 6 := dist(a;, dU)/3 and m max^^^. u. Select fc > so large 
that 

(2.44) m-l< minCfc(z), 

\z\>5 

and then select < 77 < i5 so small that 

(2.45) maxCfc(z) < u(a;) - L 

\z\<r] 

We claim that B{x, rj) Ei. Suppose on the contrary that y € B{x, rf) is such that 
u{y) < I- Then using ()2.44|) we have 

u{z) < I + Ck{z - y) for z e dB{x, 25) U {y} = d{B{x, 25) \ {y}). 

Since u satisfies comparisons with cones from above, we deduce 

u{z) < I + Ckiz - y) for z e B{x,25). 

Inserting z ~ x, wc obtain a contradiction to ()2.45|) . Our claim that Ei is open is 
confirmed. It follows that u G LSC(?7) and hence u e C{U). 

Suppose now that the assumptions on x, y, R, k are satisfied; in this regard, note 
that the left hand side of (|2.42p is finite because u is continuous, li \z — y\ = R, 
then we have 

(2.46) Ck{z - y) > Mk\z - y\ > MkR > osc u>u{z)~u{y). 

B{yM) 

Since u satisfies comparisons with cones from above and ()2.46|) also holds at z = ?/, 
this inequality persists for all |z — j/| < R; in particular, it holds at z — x. Thus 

u{x) - u{y) < Ck{x -y) < Kk\x - y\. 

Our assumptions are symmetric in x and y, and so we have established (|2.43p . □ 

Remark 2.15. To use the formulation of Lemma [2. 141 to show that u is Lipschitz 
continuous in some neighborhood of a given xq G C/, do as follows. Suppose R > 
and B{xq,2R) ^U.lix,y € B{xo,R/2), then B{x, R), B{y, R) C B{xo,SR/2) < 
U and \x — y\ < R. 
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Remark 2.16. Suppose that U — K", and u e C(M") is bounded and satisfies 
comparisons with cones from above. Then we may let R oo, and satisfy (|2.42p 
with A: —5- 0. This results in the information u{x) — u{y) < Co(x — y) for x,y ^ M". If 
i/~^(0) = {0} , then Cq = 0, and u is constant. Otherwise, we have u{x) — u{y) < 
max^(p)^Qp- (x — y). If H^^{0) \ {0} is nonempty, then one can construct bounded, 
nonconstant functions which satisfy comparisons with cones from above in M". 

Remark 2.17. Suppose u satisfies comparisons with cones from above in U and 
osCi7 u < oo. If i? > 0, X, y G Ur, and — yl < R, then, applying the lemma, ()2.43|) 
holds provided that oscu u/R < Mk- On the other hand, if |a; — yj > R, we have 

u[x) - u[y) < oscM = — — — R < — — — \x ~ y\ < Mk\x - y\. 

Also note that Mfe|z| < Cfc(z) < Kk\z\ implies Mk < Kk- Hence 

(2.47) \u{x) ~ u{y)\ < Ar\x - y\ for x,y e Ur. 

where Ar :— Kk- We have switched notation here to reflect the domain Ur on 
which the Lipschitz condition holds. 

This subsection concludes with a result establishing a connection between esti- 
mates of the form u(x) — u{y) < Ck{x — y), which appeared above, and estimates 
on H{Du). 

Lemma 2.18. Let u G Lipioc(C/) and k >0. Then the conditions 

(2.48) H{Du) < k a.e. in U 
and 

(2.49) u(x) — u{y) < Ck{x — y) provided that [x,y\ C U 
are equivalent. 

Proof. Let us assume ()2.48p and prove (|2.49|) . First mollify u by defining 
Ue{z):= I pi- — -]u{y)dy, 



where p e C°°(R") has support in B{0,1), p > 0, and J^^ p{y) dy = 1. Then 
We G C°°{Ue) for every e > 0, and, by Jensen's inequality, 

H{Due{z)) < pi ^—^ ] H{Du{y)) dy < k for each z G U^. 

JB(O.e) \ £ J 



It follows that 



Ue{x)-u^{y)^ I {x - y) ■ Due{y + t{x ~ y)) dt 



< / sup {p-{x-y))dt^Ck{x~y), 

Jo H(p)<k 

provided that [x,y\ C Ug. Sending e J, 0, we obtain (|2.49p . 

To prove the converse, we assume (|2.49[) and that u is differentiable at y G U. 
Set x:=y + tz\n ([2^ . divide by i > and let t J, to find that for aU z G M", 

Du{y) ■ z < Ck(z) = max p ■ z = max p ■ z. 

peH-^k) peH-^[o,k]) 

As H^^{[0, k]) is closed and convex, this implies Du{y) G H^^{[Q, k]). □ 
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2.5. Additional Remarks. The terminology absolutely subminimizing, etc, is 
used here for the first time. However, the notion is implicit in jsl. Proposition 
4.4]. The cone functions of Section 12.41 are the same as the "generalized cones" 
of [15|, which, in turn, were the natural objects to consider when generalizing the 
cone comparison results of 11]. Definition 12.131 differs in details from that used 
in [lil , but they turn out to define the same notion. Lemma 12.181 is contained in 
Propositions 2.9 and 2.10 of Champion and De Pascali ^], but this is not evident 
at a glance owing to layers of definitions, and the latter represent a long road to the 
simple result we need. The analogous point in 15] is made with viscosity solution 
techniques. On page 278 of fiol] one finds a more portable tool. It is shown that if 
u e Lipioc(t/) and z : [0,1] U is Lipschitz continuous and is a Lebesgue null 
set of U containing the set of points at which u is not differentiable, then there 
exists a function g : [0, 1] — > R" such that 

and 

git) e Pi closed convex huh of Du{B{z{t), r) \ N) 

r>0 

for almost every t E [0, 1]. By choosing N to include the points where H{Du) < k 
fails, we see that (|2^ follows from ((2^ . 

3. Absolutely Subminimizing to the Convexity Criterion via Cones 

The main results of this section establish that if u e C{U) is absolutely submin- 
imizing, then u satisfies the convexity criterion. An intermediate role is played by 
the notion of comparisons with cones, and we first establish that absolute submini- 
mizers have this property. Given Lemma 12.181 the proof parallels that of fsl in the 
case of norms. 

Proposition 3.1. If u E Lipioc(C/) is absolutely subminimizing in U, then u satis- 
fies comparisons with cones from above in U. 

Proof. We argue by contradiction. Suppose that u G Lipioc(?7) is absolutely sub- 
minimizing, but that it does not satisfy comparisons with cones from above in U. 
Then there exists V U and a cone function ip{x) := Ck{x — xq) with A; > and 
xq G M" \ V for which the comparison with cones property fails; altering u by a 
constant, we may assume that 

u{x) < (p{x) for every x 6 dV, 

but u{x*) > ip{x*) for some x* € V. We may assume as well that V is connected, 
u > (p inV and u = ip on dV, since otherwise we may replace V with the component 
of V n {u > if} containing x* . 

Consider the ray R := {xq + t{x* — xq) : t > 0}. Let xi,X2 £ dV be such that 
the connected component of i? n 1^ containing x* is the line segment (xi,X2), and 
Xi is contained in the line segment [xo,X2). It follows that xi,X2 G 9V, and then 



(3.1) 



Ck{x* - xi) = Ck{x* - xo) - Ck{xi - xo) 

— (p{x*) — ip{xi) < u{x*) — u{xi). 
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Define I := ||if(I?it)||Loo(y-). We claim that I > k. Once this is verified, and 
recaUing ()2.39p . we will obtain a contradiction to our assumption that u is absolutely 
subminimizing, completing the proof. It suffices to show that 

(3.2) u{x*) — u{xi) < Ci{x* — xi), 

which will violate (|3.I[) unless I > k. Fix y e and notice that by Lemma 

12.181 we have 

u{x*) - u{y) < Ci{x - y). 
By sending y xi, we obtain (|3.2|) . □ 

The next result then takes us from absolutely subminimizing to the convexity 
criterion. However, the proof is rather lengthy, involving a tower of preliminary re- 
sults which follow the statement. This result was proven by Juutinen and Salesman 
[ist in the case that H e C^{R"' \ {0}) n Ci(]R"), H is convex in M" and locally 
uniformly convex in R" \ {0}, and H grows superlinearly in p. 

Proposition 3.2. Assume that u G C(U) is bounded and satisfies comparisons 
with cones from above in U, and r > 0. Then there is an rj > such that for x ^ Ur 

(3.3) the map t i— >■ T*'u{x) is convex on [0, rf) 
where rj — ri{oscij u,r) > depends only on osCfj u and r. 

For each u e C{U) and a; G C/, we define the quantity 

/o .\ r,4- / N T^u(x) - u(x) 

(3.4) S^+M(a;) := hmsup — —. 

It is involved in the formulation of the next lemma, and is of further use later. 
Proposition [22] is a direct consequence of Lemma 13.31 below, as we demonstrate im- 
mediately below. Then we will continue with a sequence of lemmata and culminate 
with the proof of Lemma 13.31 

Lemma 3.3. Assume that u G C(U) is bounded and satisfies comparisons with 
cones from above in U. Then for each r > there exists > 0, depending only on 
0SC[/ w, r, and the function M of (|2.29l) . such that 

(3.5) S+u{x) < "('^) for allxeUr, 0<t< ry. 

Proof of Proposition 13.21 Let x G [/ and < s < t < tQ{oacu u,dist{x,dU)) 
where to is from Lemma l2.6l The idea of the proof is to use (13. 5p with T^u in place 
of u and t — s in place of t to conclude that 

T''{T'u){x) -T'ujx) T^-'{T'u){x)-T'u{x) 

lim sup 

(3.6) ^ 

_ T^u{x)-T'{x) 
~ t - s ■ 

Expressed in terms of the function (p{t) :— T'^u{x), the inequality p.6p states that 

(3.7) lh^sup^^^i±4^<^^^^^ forallO<.<t. 

hio h t - s 
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The convexity of Lp is guaranteed by (|3.7|) if Lp is Lipschitz. Indeed, the Lipschitz 
continuity of and ()3.7p imply that 

-[-^ is)+ j>0 

almost everywhere. However, (p is convex on an interval [0, (5) precisely when the 
map s {'p{t) — (p{s))/{t — s) is nondecreasing on (0, t) for each t < S; that is, the 
slope of a secant line is nondecreasing as a function of the left endpoint. 

It remains to do enough bookkeeping to justify the formal calculations above. 
Suppose that x € U2r and < s < io(osc(7 u, r). First notice that T'^u satisfies 
comparisons with cones from above in U2r- Indeed, for such s and x £ U2r we may 
write 

T^u{x) = sup ( u{z + a;) — sL I — ) ) . 

zGB(0,r) ^ Vs// 

For z S -6(0, r), the map x i— >■ u{z-\-x) has A^. as a Lipschitz constant on IJ^r, where 
Ar is from Remark 12.171 thus so does T^u. Similarly, T^u satisfies comparisons with 
cones from above on V2ri being the Lipschitz continuous supremum of functions 
with this property. Finally, oscu T'^u < oscj/ u by (|2.11|) . Thus if a; £ U^r we may 
apply Lemma 13.31 with U2r in place of U and T'^u in place of u to obtain p.6p if 
t < min(io(osc(7 zi, r), 7y). Here we are implicitly using Remark 12.81 

It remains to show that (p{t) is Lipschitz. If < s < t < to(osc(7 w, r), and 
X ^Ur, then 

T'u{x) < T'-'T'u{x) ^ T'u{x). 

Thus ip{t) is nondecreasing. In the other direction, we use Remark l2.10l to conclude 
that if a; e U^r, then 

r*M(a;) - T'^uix) = T*-'T'u{x) - T''u{x) < aK{t - s) 

where K = Ar \s the Lipschitz constant for T^u noted above and a is from the 
remark. This establishes the Lipschitz continuity of and we have proved p.3p 
for X £ Usr- However, r > is at our disposal, and we are done. □ 

To prove Lemma l3.3( we require information about the sets 

Ffc {g e M" : g e dH{p) for some p G H~\k)}, 

and 

Wfe := {g e K" : g e dH{p) for some p E ff-^([0, k])}, 
where k > 0. Observe that both Ffc and Wk are closed and bounded. 

Lemma 3.4. For each k > 0, the set Nk '■— Wk \ F^ is a bounded neighborhood of 
the origin, and dNk C F^ . 

Proof. Suppose qo E Nk and choose po G H^^[0,k) such that go G dH{po). The 
affine function 

Ao{p) H{po) + qo- {p- Po) 

satisfies Aq < H, and moreover qo E dH[p) for every p such that Ao{p) = H{p). 
Since go ^ Tfej there exists 5 > Q such that Ao{p) < H[p) — 5 for every p E H^^{k). 
Let R = suppg^-ifj,-) |p — Pol and suppose q E B{qo,6/2R). Define 

Ai{p) := H{po) + q- (p-po), 



d 
ds 



s 



ip{t) - ip{s) 
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and observe that for any p E H ^(fc) we have 

Hip) - A,ip) = H{p) - Aoip) + {q- qo) ■ (p-po) > S/2 > 0. 

Thus there is a pi G H^^[0,k) such that = minpg^-i[o,fe](^~^i)(p)- 

Since q £ dH{pi), it follows that q e Wk. Therefore B(go, 5/2i?) C Wu- 

We have shown that Nk C uvtiWk)- Since Tk is closed, it follows that is open. 
Since Wu is closed, we deduce that dNk C r^. □ 

The following lemma connects the convexity criterion to comparisons with cones, 
and together with Lemma [33] plays a role similar to that of Proposition 2.5 in [T^j. 



Lemma 3.5. For every k > 0, x E U, and t > sufficiently small, 

(3.8) T'Ckix) = Ck{x) + kt. 
Moreover, for every y S R" we have 

(3.9) Ck{y)<kt + tL{^) , 
and equality holds in (|3.9p provided that y G tVk. 
Proof. Observe that for any y G M", 

I y — ^ \ 

Ck{y) - tL —— = max (p ■ y) - sup {p ■ {y - x) - tH(p)) 
\ t J peH-^k) pgK" 

< max (v ■ v) — max (p ■ (y — x)) + kt 

< — min (— n ■ x) + kt 
= Cfc(x) + kt. 

Thus T^Ck{x) < Ck{x) + kt for alH > and with respect to any domain U. Taking 
cc = in the above calculation, we obtain p.9p . 

Next, select po G H~^{k) such that p^ ■ x — Ck{x). Let q^ G dH{pQ) and put 
y = x + tqo, where i > is sufficiently small so that y E U; then y — x G tdH{pQ). 
It follows that 

Hip) > H{po) + ^ ■ ip-po) ^k+y^ ■ (p-po) for aU p G R", 



and hence 



Therefore, 



Po 



y-x 

t 



T'Ckix) > Ck{y)-tL 



(3.10) 



t 

= sup {{p~po)-{y-x)+p-x) + kt 
peH-^{k) 

> Po ■ X + kt 
= Ck{x) + kt. 

This verifies (|3.8p . and implies that we must have equality in every line of p.lOp . 
Setting a; = 0, we deduce that equality in (|3.9p holds provided that y G tdH{po). 
However, in the case x = 0, we may take pq arbitrarily in H^^(k), and therefore 
we see that equality holds in p.9p for any y G iPfc. □ 
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Proof of Lemma 13.31 For convenience in writing, we will establish p.Sp for x £ 
U2r rather than x 6 LV; as r > is arbitrary, there is no difference. By Remark 
I2.17[ u is Lipschitz continuous on Ur, with constant K = Aj.. Let 77 > be so small 
that r/ < to(osct/w, r) and rjNaK ^ B{Q^r), where a is the number from Remark 
I2J01 and NaK is the neighborhood of the origin from Lemma 13.41 Fix < t < rj, 
X e U2r, and set 

T^uix) — u(x) 

k := . 

t 

Then k < aK, and 

(3.11) sup (u{y)-u{x)-tL(^^—^]]^T*u{x)-u{x) = kt. 

According to Lemma [5751 

Ck {y~x) = kt + tL[ - — - ] for every y £ x + tTk 2 x + tdNk, 



t 

and since x + tNk C x + rjNaK ^ B{x, r), we deduce from this identity in conjuction 
with (pTTTj) that 

u{y) — u{x) < Ck{y — x) for every y £ x + tdNk- 
Since u G CCA(t/), we therefore have 

(3.12) u{y) — u{x) < Ck{y — x) for every y £ x + tNk- 

Suppose that < s < to{oscu u,r), where f is so small that B{x,f) C x + tNk- 
Then according to and ((XT^ . 

' y-x 
s 

- X 



T''^u{x) — u{x) — sup ( u{y) — uix) — sL 



< sup [Ckiy~x)~sL 

yeB{x,f) \ 

< ks- 

Dividing by s and sending s 0, we obtain S^u{x) < fc, as desired. □ 

4. The Convexity Criterion to Absolutely Subminimizing 

In this section, we study the relationship between the flow t t-^ T*u(x) and 
the quantity \\H{Du)\\[^oa(jj-^, and then explore some consequences of the convex- 
ity criterion. We introduce a weaker pointwise convexity criterion, and show that 
functions satisfying this weaker convexity criterion are necessarily absolutely sub- 
minimizing (see Proposition 14.71 below). The section culminates in Theorem 14.81 
which asserts the equivalence of the notions of absolutely subminimizing, the con- 
vexity criterion, and comparisons with cones. 

We begin by collecting a number of preliminary results needed for the proof of 
Proposition HTTI some of which are also needed in Section jSj 

Lemma 4.1. Suppose that u G Lipioc(t^) satisfies 

oscM < a and \\H{Du)\\i^aa(jj^i < k- 

Then for every x £ Ur, 

(4.1) T*u{x) - u{x) < kt for alio <t <toia,r). 
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Proof. The main point is that 

(4.2) u{y) - u{x) <kt + tL (^^^^^ provided [x, y] Q U, t > 0. 

Indeed, if [x, y] C U, the first inequahty below is from Lemma 12.181 the foUowing 
equahty then holds for some p G H^^{k) and the final inequality is via the definition 
of L : 

u{y) - u{x) < Ck{y - x) ^ p ■ {y - x) 

= kt + t(^p- - H{p)^ <kt + tL (^^-^ 

The proof is completed by using (|4.2p and Lemma [2.61 to obtain 

T*u{x)-u{x)= sup ( u{y) ~ u{x) - tL ( - — -]]< kt 
yeB{x,r) V \ t J J 

for every x £ Ur and < t < to(a, r). □ 

The following connection between the quantities S^u and H(Du) allows us to 
deduce absolutely minimizing properties from the convexity criterion. 

Lemma 4.2. Suppose that u G Lipioc(?7) is hounded. Then 

(4.3) sn^S+u{x) = \\H{Du)\\L^^u)- 

Proof. Suppose u is differentiable at x G J7. Select p G M" and observe that for 
sufficiently small i > we have 

T^u{x) — u{x) f u{y) — u{x) ( y — x^ 



sup L 

u{x + tp) -u{x) 

> ^ Hp). 

By sending t — > 0, taking the supremum over all p G M" and then using (|2.27p . we 
deduce that 

S+u{x) > sup {Du{x) ■ p - L{p)) = H{Du{x)). 

Since u is differentiable almost everywhere by Rademacher's theorem, we deduce 
that 

sup 5^ii(a;) > \\H{Du)\\Loa(jjy 
xeu 

The reverse inequality follows from the previous lemma. Indeed, if x G J7, then 
by (j4.1[) we have 

T'u{x) ~ uix) = sup (uiy) - u{x) - tL (^^)) < t\\H{Du)\\L^(^u) 

yeB{x,r) \ \ ^ J / 

for all sufficiently small t > 0. Dividing by t and passing to the limit as t J, 0, we 
obtain S^u{x) < ||iJ(_Dw)||ioo(y) for every x ^ U. □ 

Lemma 4.3. Suppose that u G C{U) satisfies the convexity criterion. Then for 
every x <^U, the map 

T^ uix) — uix) 

(4.4) t M> ^ is nondecreasing on the interval [0,5], 
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where 6 = S{V) > is as in Definition \2.4\ In particular 

lAr\ n+ / \ ■ r T^u{x) - u{x) 

(4.5) b uyx) = mi jor every x € V, 

0<t<S{V) t 

and the map x i— > S^u{x) is upper semicontinuous in U. Moreover, u G Lipioc(C^)- 

Proof. The condition (|4.4I) follows from the convexity criterion, and (I4.5P is then 
immediate. The upper semicontinuity of a; H> S^u{x) follows from (|4.5I) and Re- 
mark 12.111 To demonstrate the local Lipschitz continuity of u, select V '^U. By 
(|4.4p we have 

, , ^, , T*u{x) ~ uix) T^u(x) — u{x) 

(4.6) k := sup — — = sup ^—^ — < oo, 

where S = S{V) > 0. Select ri > so small that 5(0, ri) C SNk, where Nk is the 
neighborhood of the origin from Lemma l3.4l Select x,y d V such that |x — ?/| < ri. 
Then we may select < t < S such that y — x € tTk, with also as in Lemma [Hill 
According to (14. 6p and Lemma 13.51 we find that 

u{y) - u{x) <tk + L (^^^—j—^ = -x) < Kk\y - x\. 

Reversing the roles of x and y, we deduce that 

\u{x) - u{y)\ < Kk\x - y\ for every x, y G y, |a:-y|<ri. 
Since u is continuous, we have oscy m < oo, and thus 

\u(x) — u{y)\ < oscM < — — \x — y\ for every x,y (zV, |a; — y| > ri. 

Therefore u is Lipschitz on V with constant maxjiffc, oscy u/ri}. Since V <^ U is 
arbitrary, we deduce that u e Lipioc(J/). D 

We now introduce a pointwise version of the convexity criterion, which will turn 
out to be equivalent to the usual convexity criterion. It is convenient to use this 
pointwise notion when verifying that a given function is absolutely subminimizing, 
as it is apparently weaker. It is used for example in the proof of the patching lemma 
in the next section. 

Definition 4.4. We say that a bounded function u G Lip\oc{U) satisfies the point- 
wise convexity criterion in U provided that the map x M- S^u{x) is upper semi- 
continuous in U, and that for each x E U there exists S ^ S{x) > such that 

(4.7) the map t T*u{x) is convex on the interval [0,(5(.t)]. 

According to Lemma 14. 3[ the convexity criterion is stronger than the pointwise 
convexity criterion. Below in Proposition 14.71 we see that the pointwise convexity 
criterion is sufficient for the absolutely subminimizing property, and thus equivalent 
to the convexity criterion. With this end in mind, we cannot weaken Definition 14.41 
by removing the hypothesis that x i— S~^u{x) is upper semicontinuous, as the 
following simple example demonstrates. 
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Example 4.5. Consider Hi{p) = \p\ and the function u{x) — ~\x\. It is easy to 
verify that with respect to U = B{0, 1), 

t - \x\ for x ^ andO<i<|2:|, 
for x = and < i < 1. 



T u{x) — sup u{y) 

yeB[xd) 



Thus for every x £ U, the map t i— > T*u{x) is hnear (and hence convex) on an 
interval [0,(5(x)], but it is easy to see that u is not absolutely subminimizing for 
Hi in B{0,1). This is due to the failure of the map x S^u{x) to be upper 
semicontinuous, since 



1 if .T e B(0,1) \{0}, 
if a; = 0. 



The next result, in other guises, is a well-known and important technical tool in 
the theory of absolutely minimizing functions born in [llj . Here we state a version 
in terms of the convexity criterion. More common in the literature is a slightly 
different result put in terms of cones; see for example [iHI, Proposition 3.4]. 

Lemma 4.6 (Increasing slope estimate). Assume that u G Lipioc(?/) is hounded 
and satisfies the pointwise convexity criterion (j4.7p . Suppose that x,y d U and 
< t < S{x) are such that 

(4.8) T^x) = u{y) - tL 
Then 

(4.9) T%ix)-u{x) ^ 
Proof. Set z\ :— Aa; + (1 — X)y for every < A < 1. Observe that 



y-x 



T(i-^)*w(x) > 


uizx) 


-(1 




uizx) 


-(1 




u{zx) 


-(1 


> 


uizx) 


-(1 



t 



where the last inequality is obtained from the pointwise convexity criterion. By 
rearranging this inequality, we obtain 

(4.10) u{zx) < Xu{x) + (1 - A)u(y). 
Using ()4.10p . we see that 

T^*u{zx) - u{zx) > uiy) - XtL - M^) - (1 - A)u(y) 

= A (^u(y) - tL (^^^ - u{x) 
= A {T*u{x) - u{x)) . 

Dviding by Ai, we obtain 

T*u(x) - u(x) T^^uizx) - uizx) , 

(4.11) ^-^ ^ < for every < A < 1. 

t xt 
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Select < r < dist(y, dU). For sufficiently small A > 0, we have z\ e B{y, r/2) and 
Xt < to {oscu u,r/2) , and for such A we have 

zeB(y,r) 

by Lemmata [4l1 and l42l Combining (|4.1ip and (|4.12l) yields 

„x T^uix) - u(x) ^ , , , 

(4.13) — — < sup S+u{z). 

t z£B{y,r) 

Recall that the map x i— >■ S~^u{x) is upper semicontinuous since u satisfies the 
pointwise convexity criterion. Thus by sending r J, in (|4.13p we obtain (14.81) . □ 

Our argument for the following proposition is similar in spirit to the one found 
in Section 4 of [18]. 

Proposition 4.7. Suppose that u G Lipioc(f/) is hounded and satisfies the pointwise 
convexity criterion (j4.7l) . Then u is absolutely suhminimizing in U. 

Proof. Assuming that u is not absolutely subminimizing, we select V <^ U and 
V e Lipioc(V^) such that u > v \n V, u — v on dV^ and 

k \\H{Dv)\\L^^v) < \\H{Du)U^^yy 

According to (|4.3p . we may rewrite this as 

k = sup S~^v{x) < sup S^u{x). 

xev x£V 

Take I such that k < I < sup^.^^ S^u{x) and define E :— {x ^ V : S^u{x) > I}. 
Notice that E is closed since x H> S^u{x) is upper semicontinuous, and E DV is 
nonempty. We claim that there exists x E CiV such that 

(4.14) u{x) — v{x) = m := max(w — v). 

E 

If TO = we may take any point x € E n V, since m — w > in K If m > 0, we 
select any x G E satisfying (|4.14l) . since in this case x ^ dV due to the fact that 
w — u = on dV. 

We now proceed to derive a contradiction from (|4.14p . By the pointwise convexity 
criterion there is 5{x) > such that t n- T'^u{x) is convex on the interval [0, 5{x)]. 
Select a small Q <t < max{5(x), to(osct/ m, dist(a;, dV))} such that 

T'^v(x) — v(x) 

(4.15) ^ < I, 

and choose y G B{x,dist{x,dV)) so that 

(4.16) T^x) = u{y) - tL (^^^ . 

The monotonicity property ()4.4p is clearly valid on the interval [0,6{x)) for a func- 
tion u satisfying the pointwise convexity criterion. Using this together with Lemma 
we obtain 

/ N T*u(x) — u(x) „^ , s 
5+u(y) > — > S+u{x) > I. 
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Thus y e E. Using (|4TT5l) and (|4J6|) . we see that 

v{y)<T'v{x)+tL 

y -X 
t 



<tl + v{x) +tL 



< tS+u{x) + u{x) + tL y^^—^j - {u{x) - v{x)) 

< {T'u{x) - u{x)) + u{x) + tL (^^^^ - - v{x)) 
= u{y) - {u{x) - v{x)). 

Thus u{y) — v{y) > u{x) — v{x) — m, contradicting the definition of m. □ 

At this point, we have proved the equivalence of the notions of absolutely sub- 
minimizing, comparisons with cones from above, the convexity criterion, and the 
pointwise convexity criterion. We summarize this below in Theorem l4.8l The result 
is new insofar as we make no regularity assumptions on H, split the definition of 
absolute minimizer into two halves, and include a pointwise convexity criterion. 

The equivalence between absolute minimizcrs and functions satisfying compar- 
isons with cones was first proved for H2{p) — \p\^ in [llj, and for a more general 
Hamiltonian in [isj . The equivalence between the convexity criterion and viscosity 
subsolutions of Aronsson's equation was proved by Juutinen and Salesman [l8| for 
H e C^(]R"\{0})nC^ (R" ) , which links the convexity and concavity criterion with 
absolute minimizcrs for iJ G after taking into account the results in [isj . 

Theorem 4.8. Assume that u : U ^ M. is bounded. Then the following statements 
are equivalent: 

(i) u is absolutely subminimizing in U ; 
ill) u satisfies comparisons with cones from above in U ; 

(iii) u satisfies the convexity criterion in U ; 

(iv) u satisfies the pointwise convexity criterion in U. 



Proof. Proposition 13.11 is the assertion (i) => (ii) , and Proposition 13.21 states that 
(ii) =^ (iii). That (iii) (iv) is a consequence of Lemma l4.3l Finally, Proposition 
Wl\ asserts that (iv) =^ (i). □ 



Conspicuously absent from the list of equivalences in Theorem l4.8l is a statement 
about u being a viscosity subsolution of Aronsson's equation ()1.7|) . We prove in 
Appendix |A] that conditions (i)-(iv) are sufficient for u to be a viscosity subsolution 
of (II. 7|) , while the necessity of the convexity criterion for the Aronsson equation is 
an open problem, as mentioned in the introduction. 



5. The patching lemma 

In this section we surmount the final technical hurdle and finish the proof of 
Theorem 12.11 The following lemma states that we may approximate any function 
satisfying the pointwise convexity criterion with another such function v which has 
the additional property that S^v > 0. 
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Lemma 5.1 (Patching Lemma). Suppose that U is bounded and u £ Lipioc(?/) H 
C{U) satisfies the pointwise convexity criterion. Then there is a family of functions 
{M^}-y>o C Lipioc(C^) n C{U) with the following properties: 

(i) — u on dU and u-y < u on U] 

(ii) u-y ~^ u uniformly on U as 7 J, 0; 

(iii) for each 7 > 0, the function Uj satisfies pointwise convexity criterion; 

(iv) S^Uj{x) > 7 for every x € U and 7 > 0. 

To prove the patching lemma, we require the following preliminary result. It is 
distinguished in that it is the only place in this article where we need to use the 
hypothesis that H~^{0) has empty interior. 

Lemma 5.2. Suppose that U is bounded and s > is fixed. There exists fc > 0, 
depending only on H, diam(J7), and £, such that whenever u,v d C{U) satisfy u = v 
on dU and 

(5.1) sup {S+u{x) + S+v{x)) < k, 

then 

max |u — w| < s. 

Proof. Since the level set H-^{0) is convex and has empty interior, we may select 
a unit vector q such that 

p ■ q — for every p e H^^{0). 
Since G H~^{0), we may select a small k > such that 

Given x £ U, let := inf{r > : x + rq 1^ U} and then y :^ x + r^q G dU. Since 
ro < diam(J7), (15. ip and (15. 2p together with Lemmata 14. 21 and 12. 181 implv 

£ £ 

\u{x) - u(y)\ < - and \v{x) - v{y)\ < -. 
Since u(y) = v{y), we see that \u{x) ~ v{x)\ < e. □ 
Proof of Lemma 15. 1[ For each 7 > 0, consider the open set 

V^:={xeU : S+u{x) < 7}. 

That Vj is open follows from the upper semicontinuity oi x t-^ S^u{x). For each 
cc G Ky, let Vix) be the set of finite ordered lists 

[x = xq^xi, . . . ,xn] such that (xi, 2:^+1) C Vy for i — 0^ . . . N — 1, and x^r G dVj. 

Here N can take all nonnegative integer values, = 0, 1, 2, . . . . Now we define a 
function : M by 

(5.3) v.y{x) sup < u{xn) ~ ^ Cy{xi+i - x.,) : [x = Xq, . . . ,xn] G V{x) > , 
and then define Uj : U — M by 



if X G Vy, 

iixeU\%. 



U-y{x) 
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We show that the family {u^}j>o has the desired properties. 

Claim 1: v-^ < u in and v-^ = u on dVy. In consequence, u-^ < u in U and 
— u on dU. 

Suppose [xq, ...,xn] S Then Lemmata 14.21 and 12.181 and {xi,Xi+i) C Vj 

and continuity of u imply that 

Af-l N-1 
u{xn) - u(xq) = ^ {u{Xi+l) - u{Xi)) < ^ C^{x^+l - Xi). 
1=0 i=0 

In consequence, v-y{xo) < u{xo)- That v-y > u on dVy is immediate: if a; 6 dVy, 
then [x] eVix). 

Claim 2: is continuous on V-y. In consequence, u-y G C{U). First notice that if 
(x, y) C Ky, e > 0, and [xq, . . . , xjv] G 'Pix) is such that 

JV-l 

(5.4) v^{x) - e < u{xn) - ^ C^{xi+i - Xi), 

i=0 

then 

[yo, VN+i] ■■= [y, xo,..., xn] e V{y) 

and 

N 

v^{y) > u{yN+i) - ^ C^(2/,+i - yt) 

i=0 
N-1 

= u{xn) ~ ^ C^{xi+i - x^) ~ C^{x - y) 

1=0 

> v^{x) — e — C^{x — y). 
As e > is at our disposal, we conclude that if {x, y) C Vy, then 

(5.5) Vy{x) - Vy{y) < Cy{x - y). 

It follows that Vy is continuous on V^. As u is continuous on U, v-y = u on dVy and 
Vj < u on Vy, continuity of v-y on Vj is assured, provided that we show Vy is lower 
semicontinuous at points of dVy when approached from inside Vy. Take y S dVy 
and yj S Vy such that yj ^ y a.s j oo. Let xj G dV-y be a nearest point to yj. 
Then (xj,yj) C V-y and Xj — ?> y. According to (|5.5I) and Vy = u on dV-y, we have 

u(xj) = v^{xj) < Vy{yj) + Cy{xj ~yj), 

and therefore limsupj^g^ %(%) ^ u{y) ~ v{y). 

Claim 3: For every x G V-y and sufficiently small t > 0, 

(5.6) T*u^{x) — u-y{x) — 'yt 

In particular, the map t i— )■ T*Uy{x) is convex on [0,6] for small S > and 

S^U-y{x) = 7. 

Select X &Vy and < ?■ < dist(a;, dV-y). By Lemma l^^ there is to = to{oscu u-y, r) 
such that 

T*Uy{x) = sup I Vy{y) — tL 
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for every < t < to- Using (|5.5p and Lemma we have that 

'y - 



y~x 



T u^(x) — sup ( W'y(y) — tL 

yeB{x,r) \ \ ^ 

< sup { Cj{y — x) + Vj{x) — tL 

yeB(x,r) \ 
= V^{x) + jt. 

For the other direction, assume that i > is so smah that x + tdN^ C B{x,r) 
where is as in Lemma 13.41 fix a small e > 0, and choose [xq, . . . ,xn] G 'Pix) 
such that (I5.4p holds. It is clear that there is a point y e [xj,Xj+i] D {x + tdN^) 
for some j e {0, 1, - 1} . Then 

[y,Xj+i,...,XN] G Viy), 

so 

N-1 

Vfiu) >uixN) - ^ C~f{xi+i - Xi) - C~f{xj+i - y), 

and then 

j 

Vy{y) - v^{x) + £ > -C^ixj+i - y) + ^ Cy{x^+i - Xi). 

i=0 

Noting that C^(xj_|_i ~ Xj) — C-y{xj^i — y) = C^{y — Xj) by the choice of y, we 
further have, by subadditivity. 



C^{xj+i - y) + ^ C^{xi+i 



i=0 

— C-yiij — Xj) + C^{xj — Xj^i) + • • ■ + C~f{xi — x) > C^{y — x). 
Combining this with the previous inequality, we arrive at 

v^{y) - v^{x) + e> C^{y - x). 

Hence 

T*Uj{x) — u.y{x) + s > v^{y) — v.y{x) — tL 



> C^{y-x) - tL 



t 



= -ft 

where the last equality follows from y G a; + tdN^ and Lemmata 13.41 and 13.51 The 
claim follows since e > was arbitrarily small. 

Claim 4- For every x ^ U \ Ky, the flow t H> T^u^{x) is convex on [0,6] for 
sufficiently small S = d{x) > 0. Moreover, S^Uy{x) ~ S^u{x) on U \Vj. 

By the assumption there is d{x) > such that t ^ T^u{x) is convex on the 
interval [0,(5(a;)]. Select r < d\st{x,dU) and < t < min{to{oscu Uj,r), 6 {x)}. 
Choose y G B{x,r) such that 



T*-u{x) = u{y) - tL 



y-x 

t 
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By the increasing slope estimate ()4.9p we have 



, X T*u(x) — u(x) „ I , , 
S^u{y) > ^-^^ ^ > S+u{x) 




< T*U-y{x). 



On the other hand, u > in [/, and therefore we deduce that for sufficiently small 
t > 0, 



The claims follow from this identity and the convexity of the map 1 1-^ T*u{x). 

Claim 5: The function satisfies the pointwise convexity criterion (|4.7p . 

For any x G U, the convexity of 1 1— >■ T*u^{x) on a suitable interval is established 
in Claims 3 and 4. It remains to verify that the map x i-^ S'^u^lx) is upper semi- 
continuous on U. Since S~^u^ — S^u on t/ \ Ky by Claim 4, and x S'^u{x) is 
upper semicontinuous by assumption, the restriction of S^u^ to C/ \ 1^ is upper 
semicontinuous. Since S^Ury = 7 on by Claim 3, x S^u^{x) is upper semi- 
continuous on V-y. It remains to argue that x 1— )> S'^Uj{x) is upper semicontinuous 
at points of dVy. However, this follows from the fact that S^u^ = S~^u > 7 on dVy, 
by the definition of Vj, and S'+u-y = 7 on V^. 

Having proven Claims 1-5, we complete the proof by observing that Lemma 15.21 
ensures that u-y ~> u uniformly on [/ as 7 4, 0. □ 

Remark 5.3. The various steps in the proof of Lemma [01 are valid for unbounded 
U, with the exception of the last sentence wherein Lemma 15.21 is invoked. This is 
because the proof of Lemma l5.2l fails if U is unbounded. However, if iJ~^(0) = {0} , 
then we may simply let y in that argument be the point of dU nearest x. Then, 
from Lemmata 14.21 and l2.18l we have 

u(x) - u{y) ^ u{x) - v[y) < Ck{x - y) and v{y) - v{x) < Ck{y - x) 

for (a;, y) C J7, which implies that 

\u{x) - v{x)\ < 2Kk\x - y\ 

where Kk is from ((2:4T|) . If ff"^(0) = {0} , then Kk ^ as k I 0. In the context 
of Lemma |5. 11 this results in 



Remark 5.4. We have saved a delightful and unannounced surprise for the reader 
which we now serve up. Theorem 12.11 remains valid for unbounded U, provided 
that u and v are bounded, the level set H~^{0) ~ {0}, and dU is nonempty and 
compact. That is, we obtain a comparison result in exterior domains. Typical 
examples are the exterior of a ball, U = {x : \x\ > R} , or the complement in M" of 
a finite number of points. The hypothesis that H^^{0) — {0} is evidently necessary; 
see Remark l2.16l 

Our approach corresponds to the use of patching in to establish uniqueness 
results for some cases in which U is unbounded and iJ is a norm. To establish this 



(5.7) 



T*u^{x) = T*u{x) for every xeU\Vy 



limu^ = u uniformly on compact subsets of U. 

7iO 
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(5.8) v^{x) — e < u{xn) — C^(a;i+i 



comparison result, we merely need to show that u^{x) — ^ — oo as — >■ oo. Indeed, 
for in this case we have for all sufficiently large i? > 0, 

u~f{x) — v{x) < niax(u — v) for > R, 

and we have confined the maximum of u-y — u to a bounded set on which we may 
invoke Theorem 12. II Then we send 7 4-0, and use the preceding remark. 

The first step is to note that if dU C B{0,Ro), R > Rq and \x\ > R, then 
B{x, R - Ro) < U, and by (the proof of) Lemma [2TT41 

u{y) ~ u{x) < Ck{x - y) if yeB{x,R-Ro) and < Mfc. 

Jri — -fto 

Putting k — 7/2 and choosing R sufficiently large so that oscy u/{R — Rq) < Mt 
and invoking (the proof of) Lemma 12.181 together with Lemma 14.21 we discover 

S+u{x) < I if \x\ > R. 

Thus dVy is bounded. We denote the value of R involved here by R^ below, 
returning R to other uses. The key observation is that dVj C B{0,R^). 

With 7 fixed and Rj as above, we examine the behavior of the function v-y 
defined in outside of the ball B{0,R^). Fix e > 0, let [xl > i? > i?-^, and let 
[xq, ■ ■ ■ ,xn] ^V{x) have the property that 

JV-l 
i=0 

Let j € {1, . . . , N — 1} he the smallest integer satisfying [xj,Xj+i] fl dB{0, R^) ^ 
and choose the point y G [ij, ij+i] n dB{0,Rj) with the property that [xj,y) n 
5(0, R-y) — 0. In particular, if Xj € dB{0, R-y), then y — xj. Then [y, xj+i, . . . , xn] G 
P{y), and with (15. 8p this implies 

N-l j-l 

v^{x) - e < u{xn) ~ ^ C^{xi+i - Xi) - C^{xj+i - xj) - ^ C^{xi+i - Xi). 

4=0 

Now we use that 

C^{xj+i - Xj) = C^{xj+i - y) + C^{y - xj) 

and 

Af-l 

u{xn) - ^ Cy{xi+i - Xi) - C^ixj+i - y) <v^{y) 
i=j+i 

in conjunction with the line above to conclude that 

v^{x) ~ e < v^{y) - Cj{y - xj) - ^ C-y(a;i+i - a;^) 

i=0 

< v^(y) — C^(y — x) < max u^, — min C^iy — x). 

Using Mry from (|2.38p and that e > is arbitrary, we can produce the more trans- 
parent estimate 

v-y{x) < Ay — Mry\x\ where A-y := max v-y + M^R^. 
In particular, Vry{x) —> —00 as \x\ — ?> 00. 
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Appendix A. The necessity of the Aronsson equation 

Aronsson j^] showed that the infinity Laplace equation AooU = characterizes 
the absolute minimizers of H{p) — \p\ which are C^. Jensen [l^ perfected this result 
by showing that if the infinity Laplace equation is understood in the viscosity sense, 
then it completely characterizes the absolutely minimizing property. The derivation 
of the Aronsson equation (in the viscosity sense) was extended to the generality of 
absolutely minimizing functions for suitable twice differentiable H{x, s,p) in [3] (see 
also [lo|). and then for H G C'^ in [13]. In this appendix, in keeping with our theme 
of emphasizing the convexity criteria, we derive the Aronsson equation for functions 
satisfying the pointwise convexity criterion. With Theorem 14.81 in mind, we deduce 
that absolute subminimizers for H satisfying are viscosity subsolutions of the 
Aronsson equation in the sense defined in the introduction. 

The converse problem is more difficult. It is an open problem as to whether 
viscosity solutions of the Aronsson equation for general convex H{p) are necessarily 
absolutely minimizing in general. This has been resolved in the affirmative for twice 
differentiable H{p) and H{p,x) in fis'l and Yu [iH, respectively. Examples of some 
nonsmooth H for which the Aronsson equation is known to be sufficient for the 



absolutely minimizing property can be found in [12| . 



Proceeding now with the proof, let us take a function u G Lipioc(C/) which satis- 
fies the pointwise convexity criterion (j4.7p . To show that m is a viscosity subsolution 
of the Aronsson equation \1.7\ . we fix a test function (p G C'^{U) and a point xq G U 
such that 

the map x ^ {u — ip){x) has a strict local maximum at x — xq. 
Our task is to demonstrate that 

(A.l) Lj ■ D'^ip{xo)LJ > for some uj G dH{Dip{xo)) ■ 

We may fix a small radius r > for which B(xq, r) and 

(A. 2) (u — lp){xq) — niax (u — Lp){x) > max {u-'ip){x). 

xeB{xa,r) xedB(x(,.r) 

First we notice that according to [l3|, Proposition 2.3(i)] followed by Lemma [4.21 
and the assumed upper semicontinuity of a; i— > S~^u{x), we have 

(A.3) H{Dip{xo j) < \im ess sup H{Du) < S+u{xo). 

'^^O B(xo,s) 

Take a > to be the greater of oscB(a;o,r)W ^J^d oscB^xo,r) V- According to 
Lemma (gH), CO|) . and (fO]) . for every < t < tQ{a,r/2) we have 

/A .^ T^^jxp) - y(xo) 

(A.4) < H{Dip{xo)) 

sup L — - — - H{Dip{xo)) 

y(iB(xo,r/2) V ^ V ^ / 

For each < t < to (a, let yt be a point where the maximum above is attained, 
and set Ut := {yt — XQ)/t. From (jA.4p we obtain 

(A.5) 0<ujt- D^ixo) + ^ojt ■ {D^ip{xo)ujt) - L{ut) ~ H{Dp{xo)) + o {t\oJt\^) 
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as t J, 0. According to Reniark l2.101 there is a constant K > 0, depending only on 
if and r but not on t, such that \u}t\ < K. By taking a subsequence, we may assume 
that ojt ^ a; e -6(0, K) as t J, 0. Passing to the hmit i | in (jA.5|) we obtain 

< w • Dip{xn) - L{uj) - H{Dip{xo)) ■ 

According to the definition of L, we must have equahty in the last inequality, and 
from this it follows that u £ dH{Dip{xo)). Also from the definition of L we have 

> c^t • Difiixo) - L{LUt) - H{Dip{xo)) , 
and combining this with (jA.5|) and dividing by t, we obtain 

0<^ujf{D^ip{xo)uJt)+o{l) as U 0. 

By passing to the limit i 4- 0, we obtain (jA.l[) . 

We have proved the following result: 

Proposition A.l. Ifu G Lipioc(t/) satisfies the pointwise convexity criterion (j4.7p . 
then u is a viscosity suhsolution of the Aronsson equation (jl.7p . 
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